An R || C max Quantum Scheduling Algorithm
نویسندگان
چکیده
منابع مشابه
An R || C max Quantum Scheduling Algorithm
Many scheduling problems are NP− hard on classical computers. Using quantum parallelism and entanglement, a quantum schedule algorithm may be able to lead to an exponential improvement. The algorithm presented in this paper constructs a superposition of all schedules and a superposition of their makespans and then amplifies the one that corresponds to the solution. We perform O( √ 2) Grover ite...
متن کاملAn Improved Quantum Scheduling Algorithm
The scheduling problem consists of finding a common 1 in two remotely located N bit strings. Denote the number of 1s in the string with the fewer 1s by N . Classically, it needs at least O( N log2 N) bits of communication to find the common 1. The best known quantum algorithm would require O( √ N log2 N) qubits of communication. This paper gives a quantum algorithm to find the common 1 with onl...
متن کاملImproved Max-Min Scheduling Algorithm
In this research paper, additional constrains have been considered to progress a holistic analysis based algorithm based on Max-Min algorithm, which work on principle of sorting jobs(cloudlets) based on completion time of cloudlets. The improved algorithms here also reviews the job characteristics in method of size, pattern, payload ratio and available storage blocks in particular cluster of co...
متن کاملAn Optimized Approach to CPU Scheduling Algorithm: Min-max
CPU scheduling is the basis of multi-programmed operating systems. The scheduler is accountable for multiplexing processes on the CPU. By switching the CPU among processes, the operating system results in the computer more prolific. Various CPU scheduling algorithms exist for a multi-programmed operating system like First Come First Served (FCFS), Shortest Job First (SJF), Shortest Remaining Ti...
متن کاملApplication of Max-Sum Algorithm to Radar Coordination and Scheduling
The Max-Sum algorithm is a constraint optimization algorithm using message passing that can be configured to work in an approximate mode. It has been shown that in this mode it compares well with other approximate distributed optimization approaches. We used the approximate Max-Sum algorithm to coordinate adaptive radars for real-time weather sensing. When applied in various settings of the sys...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum Information Processing
سال: 2006
ISSN: 1570-0755,1573-1332
DOI: 10.1007/s11128-006-0048-8